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^ Ajrtethod-gfc flaaM 

a ^semiconductor integiateii-drcgit picks^ou t ^a 
sigrSTnet (MCN), a-driyer (MC D) o f the signa l 
net, a nd load ce lls driven by _the driver among 
the "elements of "the integrated circuit, places 
^tiie driver atj^ first position, defines a first range 
based on the first ''position! determines a second 
position in the fifsT ranged defines a second 
range based on the second pbsitidl^aW oolle& 
tivery places the load cells of a predetermined 
number in " the ^second range. Namely, the 
method deals with a signal net in the integrated 
circuit, a driver of the net, and load cells driven 
by the driver. The method sets conditions on the 
signal net, driver, and load ceils, when placing 
and routing the elements of the integrated cir- 
cuit, to thereby reduce skew (skew time), wiring 
overhead, and time delay in the integrated cir- 
cuit and speedBy and easily place and route the 
elements. 
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The present invention relates to desigriiSj semi- 
conductor integrated circuits, and in particular meth- 
ods cfapr^ratus for ptecing and routing elements of 
such semiconductor- integral 

with i the use "-of a computerr j s 
' A computer aided design (CAD) system is used to/ 
design a semiconductor integrated circuit (I C): This 
system requires a method of and ari apparatus for 
spee<Jily~and=easily~placing arid-routing elements of 7 
the IC while reducing skew (skewtim'e)rwinil^ 10 
head, and propagation delay times in the I C. J'""' 

The prior art adopted for CAD systems first pre- 
pares a net list involving various cells, and then routes 
the cells. This technique is insufficient in various 
points. Concretely, in the prior art, a time dependent 15 
layout technique for placing and routing elements of 
a semiconductor IC is provided. 

For example, in this prior art time dependent lay- 
out technique, a very long time is required to com- 
plete the placing and routing of a semiconductor IC. 20 
Note that the prior art suppresses skew by adjusting* 
lead capacitance and by _em^ , 
snaking wiring, and star wiring. In addition, the prior 
art must secure a margin of space to suppress skew. 
This reduces an available area for logic circuits. 25 

Further, the prior art must artificially induce de- 
lays at a high speed terminal (fast terminal) relative to 
a terminal (slow terminal) that receives a signal be- 
hind the high speed terminal, to suppress skew. This 
increases me r 6veran time delay in producing the lC. 30 
An IC production operation usually involves temporal 
fluctuations due to variations in temperature, proc- 
esses, and source voltages. These fluctuations affect 
time delay in the IC. The prior art, therefore, must con- 
sider a margin for absorbing such fluctuations. 35 

It is desirable to ^vide a method of and an;^ 
paratus-fbr -speedily and easily placing arid routing 
elements o f a semicondu ctor IC while reducing skew 
(skew time)pwiring over hl^ 

IC as well as propagation del ay times a r^pc^r corn 40 
czsumptiolvc^ thalC? 

In an embodiment of the present invention, there 
iS-proyjded : a method of plaring and imtirig ^ 
pia semicondu ctor-integrated circui t, comprising the 
ster^^(McWng^ai_signal net* a driver unit of the sig^ 45 
nalnet, and load ceHsdnven by_me driver unit among* 
the elements of the inte grated tircu^ 
er unit at a first position, defining a first range based> 
onjherfirst:position; f ixjng:a : second=position=in : the & 
f Grange; defining a second range based on the sec-^ 50 
ond pcsitiOT, and cdle^^ 
load cdls ^ predetermined nurnte 
ranged 

The first range may be the whole of a first area 
around the first position, or a range between a first 55 
area around the first position and a second area de- 
fined in the first area. The method may include the 
steps of preparing a plurality of second positions and 



routing the first position to the plurality of second pos- 
itions through star wiring. The signal net may be a 
clock signal net, the driver unit is a clock driver, and 
the load cells may be flip-flops. 

TTie method may include the stefFof platarig^rie 1 
load Ixejlsjnj* reserved area of predetermined size.^ 
The method may Jridu^me:step:cf;#acing;thejoad 
celjsjajong a reserved line of predetermined length? 
The method may include the stepxjf pJacih^theToafl 
ceHsratong the reserved line with; dock termihaJs7cf 
thejoadlceHsIbeiri^pb^ 
line, so that the capacitance of a line from a brancfi 
pqintto any one of tae load cellsmay be determined 
by tte;lejigttrjpl't^1jne. fc 

The method may include the step of placing the 
load cells along the reserved line side by side such 
matshortjsides^ 

the reserved line. The method may include the step 
of placing the load cells like a spine with the reserved 
line serving as a base line. The method may include 
the step of replacing load cells on the same reserved 
line with each other according to associations with re- 
spect to peripheral cells. The meth od ma y i nclude the A 
step ofreplacihg lc^d cells on different rese^ 
wrth each omer aaxjniing to assccaauoh^ U 
specttoperipheral cells? 

The method may include the sfep7df„placing:re- o 
served lines in an area that satisfies a target skew ^ ^ 
with respect fc^aidiwercelfrThe method may include c 
the sje^ofc^nectinglhe reserved lines to the^driveF* 
cejlihroughster-w™ 

arpob The method may include the step of connect- 
ing equipotential output terminals of the driver cell to 
the reserved lines, respectively. 

Further, in another embodiment of the present in- 
vention, there is provided an apparatus for placing 
'and routing elements c jia^semiconductor:integrate^ 
cjrcurtrhaving a^putunrtfor enfenr^date^astoraTge 
unit for storing data, a processor for placing and rout- 
ing the elements of the integrated circuit according to 
data from the input unit and the storage unit, and a 
display unit for displaying images according to data 
provided by the processor, wherein the apparatus 
comprises a unit for picking out a signal net, a driver 
of the signal net, and load cells connected to the driver 
among the elements of the integrated circuit; a unit for 
placing the driver at a first position; a unit for defining 
a first range based on the first position, fixing a sec- 
ond position in the first range, and defining a second 
range based on the second position; and a unit for col- 
lectively placing and routing the load cells of prede- 
termined number in the second range. 

The storage unit may comprise a unjtfor; storing 
Jpgfc:eirort:rnfomia^^ 

storing routing attribute information to identify clocks 
and signals; a unit for storing resource information 
such as information about the elements of the inte- 
grated circuit; and a unit for storing programs such as 
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sequences of processes. The first range may be the 
whole of a first area around the first position. The first 
range may be a range between a first area around the 
first position and a second area defined in the first 
area. s 

A plurality of second positions may be defined, 
and the first position may be connected to the plural- 
ity of second positions through star wring. The signal 
net may be a clock signal net, and the load cells may 
be flip-flops. The load cells may be placed in a re- 10 
served area of predetermined size. The load cells 
may be placed along a reserved line of predetermined 
length. 

Hie load cells may be placed along the reserved 
line with the clock terminals of the load cells being 15 
positioned along the reserved line, so that the capac- 
itance of a line from a branch point to any one of the 
load cells may be determined by the length of the line. 
The load cells may be placed along the reserved line 
side by side such that short sides of each load cell are 20 
in parallel with the reserved line. The load cells may 
be placed like a spine with the reserved line serving 
as a base line. 

Load cells on the same reserved line may be re- 
placed with each other according to associations with 25 
respect to peripheral cells. Load cells on different re- 
served lines may be replaced with each other accord- 
ing to associations with respect to peripheral cells. 
Reserved lines may be placed in an area that satis- 
fies a target skew with respect to the driver cell. The 30 
reserved lines may be connected to the driver cell 
through star wiring with the driver cell serving as a 
root The driver cell may have output terminals of the 
same potential, which are connected to the reserved 
lines, respectively. 35 

According to an embodiment of another aspect of 
the present invention, there is also provided a semi- 
conductor integrated circuit, characterized in that a 
signal net and load cells connected to the signal net 
are picked out from elements of the integrated circuit, 40 
and that the load cells are placed and routed in a re- 
served area of predetermined size. 

The signal net may be a clock signal net, and the 
load cells may be flip-flops. The load cells may be 
placed along a reserved line of predetermined length. 45 
A branch point may be defined in a first range around 
a position of a clock buffer, and the load cells of pre- 
determined number may be collectively placed in a 
second range that is defined according to the branch 
point 50 

The load cells may be placed such that clock ter- 
minals of the load cells are arranged along the re- 
served line. The load celts may be placed along the 
reserved line side by side such that the short sides of 
each load cell are in parallel with the reserved line. 55 
The load cells may be placed like a spine with the re- 
served line serving as a base line. 

A plurality of reserved lines may be placed in an 



area that satisfies a target skew with respect to the 
driver cell. The reserved lines may be connected to 
the driver cell through star wiring with the driver cell 
serving as a root The driver cell may have output ter- 
minals of the same potential, which are connected to 
the reserved lines, respectively. 

One embodiment of the present invention can 
provide a method of placing and routing elements of 
a semiconductor integrated circuit by picking out a 
signal net from the elements of the integrated circuit 
and routing the signal net, wherein the method com- 
prises the step of extending or shortening end lines if 
one end line is extended or shortened. 

The method may include the step of extending or 
shortening end lines in response to a change in a ca- 
pacitance or resistance of a line. 

Further, another embodiment of the present in- 
vention can provide a method of placing and routing 
elements of a semiconductor integrated circuit by 
picking out a signal net from the elements of the in- 
tegrated circuit and routing the signal net, wherein the 
method comprises the step of branching an end line 
if another end line is branched. 

The signal net may be a clock signal net. The 
method may include the step of routing the signal net 
along a reserved area. The method may include the 
step of calculating arrival time at each predetermined 
position in the signal net 

The method may include the step of determining 
a width of each line in the signal net so as to minimize 
the arrival time calculated at each predetermined 
position. The method may include the step of display- 
ing the calculated arrival time in the vicinity of each 
predetermined position on a screen that displays the 
signal net The predetermined positions in the signal 
net may include branch points and end points of the 
signal net 

A-furmer-embodimenfo j^ 
canj*js£proyja^ 
elenrients^fajsemicp 

ing an in put unit for; entering data: a storage unit for 
<stcrirj9 : a^^pfocess^ 

elements of the integrated circuit according to data 
from the input ^it arid the storage urlitTand a display 
unit for displaying irnages according to data prov^^ 
by the processor, wherein the apparatus comprises a 
unit for picking out a signal net among the elements 
of the integrated circuit; a unit for extending or short- 
ening one of end lines when routing the signal net; 
and a unit for extending or shortening the other end 
lines in response to the extension or shortening of the 
end line. 

The end lines may be extended or shortened in 
response to a change in a capacitance or resistance 
of aline. 

In addition, an embodiment of the present inven- 
tion can provide an apparatus for placing and routing 
elements of a semiconductor integrated circuit hav- 
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ing an input unit for entering data, a storage unit for 
storing data, a processor for placing and routing the 
elements of the integrated circuit according to data 
from the input unit and the storage unit, and a display 
unit for displaying images according to data provided 
by the processor, wherein the apparatus comprises a 
unit for picking out a signal net among the elements 
of the integrated circuit; a unit for branching one of 
end lines when routing the signal net; and a unit for 
branching another end line in response to the branch- 
ing of the end line. 

The storage unit may comprise a unit for storing 
logic circuit information such as a net list; a unit for 
storing routing attribute information to identify clocks 
and signals; a unit for storing resource information 
such as information about the elements of the inte- 
grated circuit, and a unit for storing programs such as 
sequences of processes. The signal net may be a 
clock signal net The signal net may be routed along 
a reserved area. 

An arrival time at a predetermined position in the 
signal net may be calculated. A width of each line in 
the signal net may be determined to minimize the ar- 
rival time calculated at each predetermined position. 
The calculated arrival time may be displayed in the vi- 
cinity of each predetermined position on a screen that 
displays the signal net The predetermined positions 
in the signal net may include branch points and end 
points of the signal net 

Reference will now be made, by way of example, 
to the accompanying drawings, wherein: 

Fig. 1 is a flowchart showing the steps of placing 
and routing elements of a semiconductor IC ac- 
cording to a prior art method; 
Fig. 2 explains the principle of a method of placing 
and routing elements of a semiconductor IC em- 
bodying the present invention; 
Fig. 3 explains a process of defining modules of 
a semiconductor IC embodying the present in- 
vention; 

Fig. 4 explains a process of securing an area for 
a main clock net of an IC embodying the present 
invention; 

Fig. 5 explains a process of automatically routing 
the main clock net embodying the present inven- 
tion; 

Fig. 6 shows a net displayed on a screen in a 
process embodying a first aspect of the present 
invention; 

Fig. 7 shows a process of extending and shorten- 
ing lines embodying the f irst aspect of the present 
invention; 

Fig. 8 shows another process of extending and 
shortening lines embodying the first aspect of the 
present invention; 

Fig. 9 shows still another process of extending 
and shortening lines embodying the first aspect 
of the present invention; 



Fig. 10 shows a process of branching a line em- 
bodying the first aspect of the present invention; 
Fig. 11 shows an example of predetermined 
routes in a process embodying the first aspect of 
5 the present invention; 

Fig. 12 shows calculations of arrival time of a sig- 
nal in a process embodying the first aspect of the 
present invention; 

Fig. 13 shows arrival time of a signal in a process 
10 embodying the first aspect of the present inven- 
tion; 

Fig. 14 explains a process of placing local clock 
drivers of the IC embodying the present inven- 
tion; 

15 Fig. 15 explains a process of routing a global 
clock net of the IC embodying the present inven- 
tion; 

Fig. 16 explains a process of securing an area for 
placing flip-flops of the IC embodying the present 

20 invention; 

Fig. 17 explains a process of initially placing flip- 
flops of the IC embodying the present invention; 
Fig. 18 explains a process of automatically plac- 
ing elements of the IC embodying the present in- 

25 vention; 

Fig. 19 explains a block of target cells arranged 
along a reserved line embodying a second aspect 
of the present invention; 
Fig. 20 shows blocks of target cells in a process 

30 embodying the second aspect of the present in- 
vention; 

Fig. 21 shows the position of a clock terminal in 
a target cell in a process embodying the second 
aspect of the present invention; 

35 Fig. 22 shows an improvement in an arrangement 
of target cells in a block according to the second 
aspect of the present invention; 
Fig. 23 shows an improvement in an arrangement 
of blocks of target cells according to the second 

40 aspect of the present invention; 

Fig. 24 shows an allowable area for placing 
blocks of target cells in a process embodying the 
second aspect of the present invention; 
Fig. 25 shows a line in a block of target cells ac- 

45 cording to the second aspect of the present in- 

vention; 

Fig. 26 shows lines between a driver and blocks 
of target cells according to the second aspect of 
the present invention; 
so Fig. 27 explains output terminals of a driver cell 
according to the second aspect of the present in- 
vention; 

Fig. 28 shows lines between a driver and blocks 
of target cells according to the second aspect of 
55 the present invention; 

Fig. 29 is a flowchart showing the steps of placing 
and routing elements of a semiconductor IC in a 
process embodying the present invention; and 
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Figs. 30A and 30B are general views showing a 
method of and an apparatus for placing and rout- 
ing elements of a semiconductor IC embodying 
the present invention. 

For a better understanding of the preferred em- s 
bodiments of the present invention, the problems of 
a prior art will be explained. 

A CAD system is used to place and route ele- 
ments of a master slice semiconductor IC such as a 
gate array and a standard cell. The prior art adopted w 
for the CAD system first prepares a net list involving 
various cells and then routes the cells. This technique 
is insufficient in various points. 

Figure 1 is a flowchart showing the steps of plac- 
ing and routing elements of a semiconductor IC ac- is 
cording to the prior art This is called a Timing Driven 
Layout technique. 

Step ST1 designs a system or a board. Step ST2 
designs chips or blocks. Step ST3 logically synthesiz- 
es each block, or manually designs each block. Step 20 
ST4 designs gates, or prepares a net list The steps 
ST1 to ST4 are in a logic design phase. 

Step ST5 places I/O cells, RAMs, multipliers, etc, 
determines the sizes and positions of blocks, roughly 
places and routes gates, and tests the degree of con- 25 
gestion, which is called as a floor plan in this specifi- 
cation. Step ST6 manually places and routes some 
elements. Step ST7 automatically places elements, 
and step ST8 automatically routes the elements. 

Step ST9 extracts a given cell out of the IC, i.e., 30 
a chip whose elements have been placed and routed. 
Step ST10 calculates a delay in the arrival time of a 
signal and simulates the operation of the chip. The 
delay time and simulation results provided by the step 
ST9 are fed back to the steps ST1 to ST4 to repeat 35 
these steps. Trie extraction process in the step ST9 
is also carried out in the steps ST6 and ST7. 

The Timing Driven Layout technique must repeat 
these steps, for example, three times, and it takes 
about one month, until the step ST8 first carries out 40 
the automatic routing process. Accordingly, the prior 
art takes a very long time to complete the placing and 
routing of a semiconductor IC. 

The prior art suppresses skew by adjusting load 
capacitance and by employing balanced wiring, snak- 45 
ing wiring, and star wiring. In addition, the prior art 
must secure a margin space to suppress skew. This 
reduces the available area for logic circuits. The prior 
art must prolong delay at a fast terminal relative to a 
slow terminal that receives a signal behind the fast 50 
terminal, to suppress skew. This increases propaga- 
tion delay times in the IC as a whole. An IC operation 
usually involves temporal fluctuations due to varia- 
tions in temperature, processes, and source voltages. 
These fluctuations affect time delay in the IC. The pri- 55 
or art, therefore, must consider a time margin (waste 
time) for absorbing such fluctuations. 

The principle of a method of placing and routing 



elements of a semiconductor IC embodying the pres- 
ent invention will be explained next with reference to 
Fig. 2. 

One embodiment of the present invention deals 
with, among elements of the IC, a signal net, a driver 
of the net, and load cells (flip-flops) driven by the driv- 
er. The present invention places the driver at a first 
position, sets a first range (area) based on the first 
position, determines a second position in the first 
range, fixes a second range based on the second 
position, and collectively arranges the load cells in the 
second range. 

In an example, the signal net is a clock signal net 
the driver is a clock driver or a clock buffer, and the 
load cells are flip-flops. 

In this way, the present invention picks out a sig- 
nal net, a driver or a clock buffer of the net, and load 
cells connected to the net among elements of a sem- 
iconductor IC. The present invention places the driver 
at a first position, sets a first range based on the first 
position, determines a second position in the first 
range, fixes a second range based on the second 
position, and collectively arranges the load cells in the 
second range. 

The present invention speedily and easily places 
and routes elements of a semiconductor IC while min- 
imizing skew (skew time), wiring overhead, and prop- 
agation delay times in the IC. 

Methods and apparatuses for placing and routing 
elements of a semiconductor IC according to the em- 
bodiments of the present invention will be explained 
next with reference to the drawings. 

Figures 3 to 5 and 14 to 1 8 show examples of im- 
ages displayed by a CAD system employing a method 
embodying the present invention. Figures 6 to 13 ex- 
plain the first aspect of the present invention shown 
in Figs. 3 to 5. Figures 19 to 28 explain the second as- 
pect of the present invention shown in Figs. 14 to 18. 

More precisely, Fig. 3 shows a process of setting 
module areas, Fig. 4 shows a process of securing an 
area for a main clock net, and Fig. 5 shows a process 
of automatically routing the main clock net In these 
figures, a chip overview window 1 1 generally displays 
a chip, an operation board window 12 displays speci- 
fied operations, a chip window 1 3 displays placed and 
routed elements of the chip, a net schema window 14 
displays net information, and a main clock control 
panel window 15 displays main clock control informa- 
tion. 

In Figs. 3 to 5, the chip 101 includes module areas 
111 to 116 and layout blocks 110a to 11 On for memor- 
ies, etc. The chip 101 corresponds to a master slice 
semiconductor IC such as a gate array or a standard 
cell. The periphery of the chip 101 involves I/O termi- 
nals 120 and I/O circuits 130. 

In Fig. 3, the module areas are first determined. 
There are six module areas 111 to 116. La id-out 
blocks are read and placed in the modules. Namely, 
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the 14 latd-out blocks 110a to 110n are copied onto 
the chip 101 . Instead of copying the blocks, previously 
used layout data of blocks may be reused. The proc- 
ess of laying out blocks may be carried out later, for 
example, after the process of securing an area for a 5 
main clock net 

In Fig. 4 t an area for a main clock net MCN is se- 
cured. A reference mark 0 is an output terminal of a 
main clock driver MCD 1 30a, W is a bend, 1 and 2 are 
branch points, and 3 is an end point of the main clock to 
net Trie main clock driver 130a has an I/O terminal 
120a. Each of the bends W, branch points 1 and 2, 
and end points 3 is displayed with estimated delay 
time in the main clock net 

Global clock drivers GCD to be placed are dis- 15 
played in the net schema window 14, and they are 
properly assigned to the end points 3, respectively, 
as shown in Fig. 5. The global clock drivers may be 
placed at the bends W and branch points 1 and Z 

In Fig. 5, the main clock net MCN is automatically 20 
routed in the area secured as mentioned above. The 
global clock drivers GCD are placed at the end points 
3, respectively. The main clock net MCN includes 
nets MCN1 and MCN2. The net MCN1 is indicated 
with a dotted line and extends from the output term*- 25 
nal 0 of the main clock driver 130a to the first branch 
point 1 . The net MCN1 is made of a thick wire. Trie net 
MCN 2 is indicated with a continuous line and extends 
from the first branch point 1 to the respective global 
clock drivers. The net MCN2 is made of a wire of nor- 30 
mal width. 

Line delay between the output terminal 0 of the 
main clock driver 1 30a to the input point of each global 
clock driver and the skew of the main clock net are dis- 
played in the net schema window 14 of Fig. 5. The 35 
lower left end point in Fig. 5 is connected to two global 
clock drivers, to produce a larger line delay (phase de- 
lay) than the other end points. While the main clock 
net is being automatically routed, placing of elements 
is prohibited to prevent a short circuit in later process- 40 
es. 

The processes of Figs. 3 to 5 accord ing to the first 
aspect of the present invention will be explained next 
with reference to Figs. 6 to 13. 

Figure 6 shows an example of a main clock net 45 
MCN. 

The main clock net includes a start point 1a, lines 
1b1, 1b21, 1b22, 1b31, 1b32, 1b33, and 1b34, end 
points 1c1, 1c2, 1c3, and lot, and branch points 1d1, 
1 d21 , and 1 d22. The start point la corresponds to the so 
output terminal 0 of the main clock driver 130a, the 
lines 1b1, 1b21, 1b22, 1b31, 1b32. 1b33, and 1b34 
correspond to the lines of the nets MCN1 and MCN2, 
the end points 1c1, 1c2, 1c3, and 1c4 correspond to 
the end points 3, and the branch points 1d1, 1d21, 55 
and 1d22 correspond to the branch points 1 and Z 

Figure 7 shows an example of a process of ex- 
tending and shortening a line according to the first as- 



pect of the present invention. Figures 8 and 9 show 
other processes of extending and shortening a line. 
The first aspect of the present invention deals with a 
clock net between a main clock driver and end points, 
and the second aspect of the present invention deals 
with a reserved line between a local clock driver and 
flip-flops. 

In Fig. 7, a cursor 2c in the chip window 1 3 on the 
display is manipulated to move an end point 2b1. Ac- 
cording to the movement of the end point 2b1, the 
other end point 2b2 also moves in an extending or 
shortening direction. When a line 2a1 from a branch 
point 1d1 to the end point 2b1 in the main clock net is 
extended, a line 2a2 from the branch point 1d1 to the 
other end point 2b2 is extended by a length equal to 
the extension in the line 2a1 . On the other hand, when 
the line 2a1 is shortened, the line 2a2 is also short- 
ened accordingly. Irrespective of the expansion or 
shortening in the line 2a1, a line 1b1 from the output 
terminal 1a of the main clock driver to the branch point 
1d1 is unchanged. 

Figure 8 involves three end points 2b1, 2b2, and 
2b3, instead of the two end points 2b 1 and 2b2 of Fig. 
7. When the cursor 2c is manipulated to move the first 
end point 2b1 , the end points 2b2 and 2b3 are moved 
accordingly. Namely, when a line 2a 1 from a branch 
point 1d1 to the end point 2b 1 in the main clock net is 
extended, a line 2a2 from the branch point 1d1 to the 
end point 2b2 and a line 2a3 from the branch point 
1d1 to the end point 2b3 are also extended by the ex- 
tension in the line 2a1. Similarly, when the line 2a1 
is shortened, the lines 2a2 and 2a3 are shortened ac- 
cordingly. Irrespective of the extension or shortening 
in the line 2a1,aline 1b1 from the output terminal 1a 
of the main clock driver to the branch point 1d1 is un- 
changed. 

In this way, lines from a branch point to end 
points are extended or shortened according to an ex- 
pansion or a shortening in one line, so that the lines 
from the output terminal 1a to the end points 2b1, 
2b2, 2b1, 2b2, and 2b3 may have identical delay 
times in transmitting a clock signal. 

Figure 9 shows lines 2a1 and 2a2 of different 
lengths. When the cursor 2c is manipulated to move 
an end point 2b 1 , the other end point 2b2 is extended 
or shortened according to a change in line capaci- 
tance or line resistance due to the movement of the 
end point 2b1 . Namely, when the line 2a 1 is extended 
or shortened, the line 2a2 is extended or shortened 
according to a change in the capacitance or resis- 
tance of the line 2a 1 , so that a change in the capaci- 
tance or resistance of the line 2a2 may correspond to 
the change in the capacitance or resistance of the line 
2a 1. 

Even if the widths of lines from a branch point to 
end points differ from one another, one of the lines 
may be extended or shortened according to a change 
in the capacitance or resistance of another that has 
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been extended or shortened. As a result, the lines 
from the output terminal 1a of the main dock driver to 
the end points 2b1 and 2b2 may have identical delay 
times for transmitting a signal. 

Figure 10 shows a process of branching a line ac- 5 
cording to the first aspect of the present invention. 
This example branches an end point into two end 
points. 

Namely, an end point 2b1 is divided into two end 
points 1c1 and 1c2. If required at this time, an instruc- 10 
tion may be issued to branch the other end point 2b2 
into two end points 1c3 and 1c4. In this case, the 
lengths of lines 1b33 and 1b34 between the branch 
point 1d22 (2b2) and the end points 1c3 and 1c4 cor- 
respond to the lengths of lines 1b31 and 1b32 be- 1$ 
tween the branch point 1 d21 (2b1 ) and the end points 
1 c1 and 1 c2. Similar to the embodiment of Fig. 9, the 
length of each line is determined according to a 
change in the capacitance or resistance of a line that 
has been extended or shortened, if the lines have dif- 20 
ferent widths. 

As a result, lines from the output terminaJ 1a of 
the main clock driver to the end points 1c1, 1c2, 1c3, 
and 1c4 have identical delay times for transmitting a 
signal, even if the lines are branched. This makes the 25 
designing of branches easier. 

Figure 11 shows a predetermined routing area. 
For example, the lines from the output terminal 1a of 
the main clock driver to the four end points 1c1, 1c2, 
1c3, and 1c4 in the main clock net are routed in the 30 
predetermined area PDA of Fig. 11. The wiring area 
PDA is reserved for routing lines. This technique is 
advantageous in calculating the range of delay to oc- 
cur when transmitting a signal through the lines to be 
laid in the area PDA. 35 

Figure 12 shows calculations of arrival time of a 
signal. A reference mark Tarrival(n) is arrival time at 
a branch point or end point n, Ceffect(n) is line capac- 
itance at the point n, and Ctoad(n) is line resistance 
at the point n. Rline(n) and Cline(n) are resistance and 40 
capacitance values calculated according to the length 
of a line between branch points, or between a branch 
point and an end point 

According to the first aspect of the present inven- 
tion, delay (arrival time) calculated as shown in Fig. 45 
12 is displayed in the vicinity of the corresponding 
branch or end point The arrival time of a clock signal 
at a branch or end point may be calculated according 
to a known technique. 

Figure 13 shows signal arrival time (delay) at so 
each of the branch points and end points in the main 
clock net of Fig. 6 displayed in the chip window 13. In 
the window 13, an operator may confirm the delay 
time at each branch or end point before actually rout- 
ing the main clock net The width of each line of the 55 
main dock net may be automatically determined to 
minimize the delay time at each branch or end point 

As explained above, the first aspect of the pres- 



ent invention is capable of optimizing the layout of a 
semiconductor IC through interactive operations. The 
first aspect of the present invention provides informa- 
tion for redudng skew and supports layout work. Con- 
sequently, the first aspect of the present invention im- 
proves the performance of the IC and the efficiency 
of the layout work. 

Figure 14 explains a process of pladng local 
dock drivers in a semiconductor IC, Fig. 15 explains 
a process of routing a global dock net, Fig. 16 ex- 
plains a process of setting an area for pladng flip- 
flops, Fig. 1 7 explains a process of initially pladng the 
flip-flops, and Fig. 18 explains a process of automat- 
ically pladng elements of the IC, according to the sec- 
ond aspect of the present invention. Throughout the 
figures, a global dock control panel window 16 dis- 
plays global dock control information, and a local 
dock control panel window 17 displays local dock 
control information. 

In Fig. 14, local dock drivers (LCDs) are placed 
after the automatic routing of the main dock net of 
Fig. 5. The local dock drivers may be automatically 
placed uniformly in a module area. If the automatical- 
ly placed drivers are not satisfactory, they may be ad- 
justed. 

Figure 14 shows five local dock drivers. In the 
chip window 13 of Fig. 14, the local dock drivers are 
shown connected to a global dock driver (GCD) with 
dotted lines because they are not routed yet Namely, 
a net shown in the chip schema window 14 is not com- 
pleted yet, and therefore, the net is indicated with the 
dotted lines in the chip window 13. 

In Fig. 15, the global dock net is routed, i.e., the 
global dock driver is routed to the local dock drivers. 
To suppress skew, the global dock driver is directly 
connected to the local dock drivers. At this time, line 
delay and skew between the output of the global dock 
driver and the inputs of the local dock drivers are dis- 
played in the net schema window 14. During this proc- 
ess, pladng elements is prohibited to prevent a short 
circuit in later processes. The global dock net may be 
equidistantly routed to suppress skew. Figures 14 
and 15 show the chip window 13, net schema window 
14, and global dock control panel window 16. 

In Fig. 16, guide lines, i.e., reserved lines (FFbar) 
are set to eff idently place flip-flops. The flip-flops are 
placed along each reserved line such that the bottom 
of each flip-flop is on the reserved line. This arrange- 
ment minimizes wiring because each flip-flop has a 
dock terminal at the bottom thereof. The number of 
flip-flops allocated is equal to the number of reserved 
lines, to equalize the capadtance of the reserved 
lines. This enables the skew of the net to be controlled 
by only adjusting distances from the local dock driv- 
ers to the reserved lines. 

In the local dock control panel window 17 of Fig. 
1 6, a parameter "Cel Js/FFbar" indicates the number of 
one-bit flip-flops on a reserved line FFbar, "Stub 
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Length" indicates a maximum line length from a re- 
served line FFbar to flip-flops, "FFbar Length" indi- 
cates the maximum length of a reserved line, and 
"Root Net Length" indicates a maximum line length 
from a local clock driver to a reserved line FFbar. In 5 
the chip window 1 3, a diamond indicated with a dotted 
line represents the maximum length of a root net If 
the center of a reserved line is out of the diamond, a 
skew larger than an estimated value will occur. In Fig. 
1 6, there are three reserved lines. 10 

In Fig. 17, the flip-flops are automatically placed 
along each reserved line. Cells connected to a local 
clock net (LCN) are recognized as flip-flops, and the 
cells are uniformly allocated for reserved lines. Ac- 
cordingly, any cells including flip-flops are routed with 15 
low skew. Thereafter, the cells are annealed. The an- 
nealing will be explained later in detail. At this time, 
the flip-flops are moved along the respective re- 
served lines, to maintain estimated skew. It is possi- 
ble to exchange the flip-flops with one another among 20 
the reserved lines. The net schema window 14 is used 
to confirm line delay and skew between the output of 
each local clock driver to the flip-flops. If the flip-flops 
are exchanged with one another, the skew will 
change. 25 

In Fig. 18, cells not yet placed are automatically 
placed and traded. In the chip window 13 of Fig. 18, 
hatched cells are flip-flops driven by local clock driv- 
ers. The flip-flops may be annealed on the respective 
reserved lines. At this time, routes between the local 30 
clock drivers and the flip-flops are fixed. Since the 
flip-flops are lined up as shown in Fig. 18, channels 
occupied by the local clock net will be minimized. Due 
to the small amount of skew, a timing fault will not oc- 
cur. To prevent a timing fault, the following must be 35 
satisfied: 

skew time (skew) < (transmission time of flip-flops 
+ transmission time between flip-flops - hold time 
of flip-flops) 

Figure 19 shows a block of target cells placed 40 
along a reserved line, Fig. 20 shows blocks of target 
cells, and Fig. 21 shows the position of a clock termi- 
nal in a target cell, according to the second aspect of 
the present invention. 

In Fig. 19, a reserved line FFbar is set to efficient- 45 
ly place target cells, i.e., flip-flops along the reserved 
line. The target cells form a block 140 corresponding 
to a reserved area. 

Figure 20 shows blocks 140 of target cells. The 
size of each block 1 40 is predetermined. Namely, the so 
range of delay time in each block 140 is known. The 
clock terminal of each target cell is at the bottom 
thereof as shown in Fig. 21 . When the bottom of each 
target cell is positioned along the reserved line as 
shown in Fig. 19, no waste wiring will be formed. 55 

Figure 22 shows a process of improving the ar- 
rangement of target cells in each block, and Fig. 23 
shows another process of improving the arrange- 



ment of target cells among blocks, according to the 
second aspect of the present invention. These proc- 
esses are the annealing mentioned in connection with 
Fig. 17. 

In Fig. 22, a cell (flip-flop) B in a block 140 is as- 
sociated with a peripheral cell 1 50b, and a cell F in the 
block 140 is associated with a peripheral cell 150a 
These cells in the block 140 are rearranged to shorten 
routes. Namely, the cells B and F are replaced with 
each other. Since the cells B and F are on the same 
reserved line, they are included in the range of delay 
time of the reserved line. 

In Fig. 23, a cell (flip-flop) E in a block 140a is as- 
sociated with a peripheral cell 150d, and a cell K in a 
block 140b is associated with a peripheral cell 150c 
In this case, the cell E in the block 140a on a reserved 
line FFbaii is replaced with the cell K in the block 
140b on a reserved line FFbar2, to shorten routes. 

Figure 24 shows an allowable area for placing 
blocks of target cells. Namely, blocks 140c, 140d, 
140e, and 140f of target cells are placed in a diamond 
area such as a Manhattan Diamond area SS so that 
the blocks satisfy a target skew with respect to a driv- 
er cell, i.e., a local clock driver LCD. The driver cell 
LCD may be connected to the blocks 140c to 140f 
through star wiring, so that the range of delay time in 
these blocks is calculable. Namely, the skew of target 
cells in each block may be limited within a predeter- 
mined range. 

The area for placing the blocks 140c to 140f of tar- 
get cells may be between an outer area SS and an in- 
ner area SS*. This technique sets the upper and lower 
limits of the range of delay time of blocks. Hie number 
of the blocks of target cells may be at least one. 

Figure 25 shows routes of target cells in a block 
and Fig. 26 shows routes between a driver and blocks 
of target cells, according to the second aspect of the 
present invention. 

In Fig. 25, a reserved line FFbar serves as a base 
line along which flip-flops are placed like a spine. The 
terminal of a driver is not shown. 

In Fig. 26, a driver LCD is connected to blocks 
140c to 140f of target cells through star wiring with the 
driver serving as a root, so that the range of delay 
time of the blocks is known in advance. 

Figure 27 explains output terminals of a driver 
cell, and Fig. 28 shows routes between a driver and 
blocks of target cells. 

In Fig. 27, the output terminals of the driver cell, 
i.e., the local clock driver (LCD) have the same poten- 
tial and different terminal definitions. Accordingly, the 
output terminals of the driver cell may be connected 
to the blocks of target cells, respectively, to realize 
star wiring. 

In this way, the second aspect of the present in- 
vention is capable of reducing skew, line delay, route 
lengths, and a wiring area, to improve circuit integra- 
tion. The second aspect is also capable of reducing 
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the capacitance and resistance of wiring and power 
consumption, improving an operation speed, and 
minimizing faults due to elect romrgratbn. 

Figure 29 is a flowchart showing the steps of 
placing and routing elements of a semiconductor IC 5 
in a method embodying the present invention. 

Step ST11 designs a system or a board. Step 
ST12 designs chips. Step ST1 3 designs blocks. Step 
ST14 is characteristic to the present invention and 
synthesizes a main clock tree. 10 

Step ST15 carries out the sizing and placing of 
blocks (Fig. 3), the placing of main clocks (Figs. 4 to 
1 3), the placing of local clocks (Figs. 14 to 28), and the 
extracting and analyzing of timing, which is called as 
a higherfloor plan in this specification. The step ST15 15 
prepares clock net information, which is used by the 
step ST13 to design blocks. The step ST15 also pre- 
pares clock layout information, which is used by step 
ST18 to automatically place elements. 

After the step ST1 3, step ST16 synthesizes data 20 
and manually designs elements. Step ST17 designs 
gates. Step ST18 automatically places the elements, 
and step ST19 automatically routes the elements. 

Step ST20 extracts predetermined cells out of 
the IC (chip) that has been placed and routed. Step 25 
ST21 calculates delay, i.e., signal arrival time and 
simulates the operation of the circuit Results of the 
calculation and simulation are fed back to the steps 
ST11 to ST14, to change the conditions of these 
steps. 30 

Compared with the prior art of Fig. 1, the steps 
ST13 to ST15 deal with clock signal nets such as 
main clock nets, global clock nets, and local clock 
nets and flip-flops connected to the clock signal nets, 
and prepare reserved lines along which the flip-flops 35 
are placed. Consequently, the present invention re- 
duces skew, wiring overhead, and time delay in an IC, 
and speedily and easily places and routes elements 
of the IC. 

Figures 30A and 30B are block diagrams gener- 40 
ally showing a CAD system employing a method of 
placing and routing elements of a semiconductor IC 
embodying the present invention, in which Fig. 3QAis 
a general view of the CAD system and Fig. 30B shows 
the functions of a storage unit of the CAD system. 45 

In Fig. 30A, the CAD system includes an input 
unit 201 , a display unit 202, a storage unit 203, and a 
processor 204. The input unit 201 includes a key- 
board, a mouse, a tablet, etc., to be handled by an op- 
erator to place and route elements of a semiconductor so 
IC. The display unit 202 displays various images as 
shown in Figs. 3 to 5 and 1 4 to 1 8, so that the operator 
may interactively place and route the elements of the 
IC on the display unit 202. The processor 204 carries 
out processes according to instructions and data en- 55 
tered through the input unit 201 and information read 
out of the storage unit 203, and successively displays 
images on the display unit 202. 



In Fig. 30B, the storage unit 203 stores logic cir- 
cuit information 231 such as a net list routing attri- 
bute information 232 for identifying docks and sig- 
nals, resource information 233 about chip elements 
such as physical patterns and terminals, and pro- 
grams 234 indicating process sequences such as 
placing and routing sequences. 

Embodiments of the present invention are appli- 
cable not only to clock signal nets but also to various 
nets that involve the problems of skew, wiring over- 
head, and delay. 

As explained above in detail, a method of and/or 
apparatus for placing and routing elements of a sem- 
iconductor IC embodying the present invention deal 
with a given signal net in a semiconductor IC, a driver 
of the net and load cells driven by the driver. The 
present invention sets conditions on the signal net 
driver, and load cells when placing and routing the 
elements of the IC, to thereby reduce skew, wiring 
overhead, and time delay in the IC and speedily and 
easily place and route the elements. 

Many different embodiments of the present in- 
vention may be constructed without departing from 
the spirit and scope of the present invention, and it 
should be understood that the present invention is not 
limited to the specific embodiments described in this . 
specification, except as defined in the appended 
claims. 



Claims 

1. A method of placing and routing elements of a 
semiconductor integrated circuit comprising the 
steps of: 

picking out a signal net a driver means of 
said signal net and load cells (FF) driven by said 
driver means among the elements of said inte- 
grated circuit 

placing said driver means at a first posi- 
tion, defining a first range based on said first pos- 
ition; 

fixing a second position in said first range; 

defining a second range based on said 
second position, and 

collectively placing and routing the load 
cells of predetermined number in said second 
range. 

2. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 1, wherein said first range is the whole of a 
first area around said first position. 

3. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 1, wherein said first range is a range be- 
tween a first area around said first position and 
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a second area defined in said first area. 

4. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 1 , 2 or 3, wherein said method includes the 5 
steps of preparing a plurality of second positions 

and routing said first position to said plurality of 
second positions through star wiring. 

5. A method of placing and routing elements of a 10 
semiconductor integrated circuit as claimed in 

any preceding claim, wherein said signal net is a 
dock signal net, said driver means is a clock driv- 
er, and said load cells are flip-flops. 

15 

6. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
any preceding claim, wherein said method in- 
cludes the step of placing said load cells in a re- 
served area (140) of predetermined size. 20 



semiconductor integrated circuit as claimed in 
claim 8, wherein said method includes the step of 
replacing load cells (E, K) on different reserved 
lines (FFbaii , FFbar2) with each other according 
to associations with respect to peripheral celisl 
(150c, 150d). 

13. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 7, wherein said method includes the step of 
placing reserved lines in an area (SS) that satis- 
fies a target skew with respect to a driver cell 
(LCD). 

14. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 13, wherein said method includes the step 
of connecting the reserved lines to said driver cell 
through star wiring with said driver cell serving as 
a root 



7. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
any preceding claim, wherein said method in- 
cludes the step of placing said load cells along a 25 
reserved line (FFbar) of predetermined length. 

8. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 7, wherein said method includes the step of 
placing said load cells along said reserved line 
with clock terminals of said load cells being posi- 
tioned along said reserved line, so that the ca- 
pacitance of a line from a branch point to any one 
of said load cells is determined by the length of 
said line. 

9. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 8, wherein said method includes the step of 40 
placing said load cells along said reserved line 
side by side such that short sides of each load cell 

are in parallel with said reserved line. 

10. A method of placing and routing elements of a 45 
semiconductor integrated circuit as claimed in 
claim 8, wherein said method includes the step of 
placing said load cells like a spine with said re- 
served line serving as a base line. 

50 

11. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 8, wherein said method includes the step of 
replacing load cells (B, F) on the same reserved 

line with each other according to associations 55 
with respect to peripheral cells (150a, 150b). 

12. A method of placing and routing elements of a 



15. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 13, wherein said method includes the step 
of connecting equipotential output terminals of 
said driver cell to said reserved lines, respective- 
ly. 

16. An apparatus for placing and routing elements of 
a semiconductor integrated circuit, having an in- 
put unit (201) for entering data, a storage unit 
(203) for storing data, a processor (204) for plac- 
ing and routing the elements of said integrated 
circuit according to data from said input unit and 
said storage unit, and a display unit (202) for dis- 
playing images according to data provided by 
said processor, wherein said apparatus compris- 
es: 

a means for picking out a signal net, a driv- 
er of said signal net, and load cells connected to 
said driver among the elements of said integrated 
circuit; 

a means for placing said driver at a first 
position; 

a means for defining a first range based on 
said first position, fixing a second position in said 
first range, and defining a second range based on 
said second position; and 

a means for collectively placing and rout- 
ing said load cells of predetermined number in 
said second range. 

17. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 16, wherein said storage unit (203) com- 
prises: 

a means (231) for storing logic circuit infor- 
mation such as a net list; 
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a means (232) for storing routing attribute 
information to identify clocks and signals; 

a means (233) for storing resource infor- 
mation such as information about the elements of 
said integrated circuit; and s 

a means (234) for storing programs such 
as sequences of processes. 

18. An apparatus for placing and routing elements of 

a semiconductor integrated circuit as claimed in w 
claim 16, wherein said first range is the whole of 
a first area around said first position. 

19. An apparatus for placing and routing elements of 

a semiconductor integrated circuit as claimed in 15 
claim 16, wherein said first range is a range be- 
tween a first area around said first position and 
a second area defined in said first area. 

20. An apparatus for placing and routing elements of 20 
a semiconductor integrated circuit as claimed in 

any one of claims 16 to 19, wherein a plurality of 
second positions are defined, and said first pos- 
ition is connected to said plurality of second pos- 
itions through star wiring. 25 

21. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
any one of claims 16 to 20, wherein said signal 

net is a clock signal net, and said load cells are 30 
flip-flops. 

22. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 

any one of claims 1 6 to 21 , wherein said load cells 35 
are placed in a reserved area (140) of predeter- 
mined size. 

23. An apparatus for placing and routing elements of 

a semiconductor integrated circuit as claimed in 40 
any one of claims 1 6 to 22, wherein said load cells 
are placed along a reserved line (FFbar) of pre- 
determined length. 

24. An apparatus for placing and routing elements of 45 
a semiconductor integrated circuit as claimed in 
claim 23, wherein said load cells are placed along 

said reserved line with the clock terminals of said 
load cells being positioned along said reserved 
line, so that the capacitance of a line from a so 
branch point to any one of said load cells is de- 
termined by the length of said line. 

25. An apparatus for placing and routing elements of 

a semiconductor integrated circuit as claimed in 55 
claim 24, wherein said load cells are placed along 
said reserved line side by side such that short 
sides of each load cell are in parallel with said re- 



served line. 

26. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 24, wherein said load cells are placed like 
a spine with said reserved line serving as a base 
line. 

27. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 24, wherein load cells (B, F) on the same re- 
served line are replaced with each other accord- 
ing to associations with respect to peripheral cells 
(150a, 150b). 

28. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 24, wherein load cells (E, K) on different re- 
served lines (FFbarl , FFbar2) are replaced with 
each other according to associations with respect 
to peripheral cells (150c, 150d). 

29. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 23, wherein reserved lines are placed in an 
area (SS) that satisfies a target skew with respect 
to said driver cell (LCD). 

30. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 29, wherein said reserved lines are con- 
nected to said driver cell through star wiring with 
said driver cell serving as a root 

31. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 29, wherein said driver cell has output ter- 
minals of the same potential, which are connect- 
ed to said reserved lines, respectively. 

32. A semiconductor integrated circuit, characterized 
in that a signal net and load celts connected to 
said signal net are picked out from elements of 
said integrated circuit, and that said load cells are 
placed and routed in a reserved area (140) of pre- 
determined size. 

33. A semiconductor integrated circuit as claimed in 
claim 32, wherein said signal net is a clock signal 
net, and said load cells are flip-flops. 

34w A semiconductor integrated circuit as claimed in 
claim 32 or 33, wherein said load cells are placed 
along a reserved line (FFbar) of predetermined 
length. 

35. A semiconductor integrated circuit as claimed in 
claim 34, wherein a branch point is defined in a 
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first range around a position of a clock buffer, and 
said load cells of predetermined number are col- 
lectively placed in a second range that is defined 
according to said branch point 

36. A semiconductor integrated circuit as claimed in 
claim 35, wherein said load cells are placed such 
that clock terminals of said load cells are ar- 
ranged along said reserved line. 



41. A semiconductor integrated circuit as claimed in 
claim 39, wherein said driver cell has output ter- 
minals of the same potential, which are connect- 
ed to said reserved lines, respectively. 



45. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
any one of claims 42 to 44, wherein said signal 
net is a clock signal net 

5 

46. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 45, wherein said method includes the step 
of routing the signal net (MCIM) along a reserved 

10 area (PDA). 

47. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 45 or 46, wherein said method includes the 
step of calculating arrival time at each predeter- 
mined position in said signal net (MCN). 

48. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 47, wherein said method includes the step 
of determining a width of each line in said signal 
net (MCN) so as to minimize the arrival time cal- 
culated at each predetermined position. 

49. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 
claim 47, wherein said method includes the step 
of displaying the calculated arrival time in the vi- 
cinity of each predetermined position (1d1, 1d21, 
1d22; 1c1, 1c2, 1c3, 1c4) on a screen (13) that 
displays said signal net (MCN). 

50. A method of placing and routing elements of a 
semiconductor integrated circuit as claimed in 

35 claim 49, wherein the predetermined positions in 
said signal net (MCN) include branch points (1d1, 
1d21, 1d22) and end points (1c1, 1c2, 1c3, 1c4) 
of said signal net 

51. An apparatus for placing and routing elements of 
a semiconductor integrated circuit, having an in- 
put unit (201) for entering data, a storage unit 
(203) for storing data, a processor (204) for plac- 
ing and routing the elements of said integrated 
circuit according to data from said input unit and 
said storage unit, and a display unit (202) for dis- 
playing images according to data provided by 
said processor, wherein said apparatus compris- 
es: 

a means for picking out a signal net among 
the elements of said integrated circuit; 

a means for extending or shortening one 
(2a1) of end lines when routing said signal net; 
and 

a means for extending or shortening the 
other end lines (2a2; 2a2, 2a3) in response to the 
extension or shortening of said end line (2a1). 



42. A method of placing and routing elements of a 
semiconductor integrated circuit by picking out a 
signal net from the elements of said integrated 
circuit and routing said signal net, wherein said 40 
method comprises the step of extending or short- 
ening end lines (2a2; 2a2, 2a3) if one end line 
(2a1) is extended or shortened. 

43. A method of placing and routing elements of a 45 
semiconductor integrated circuit as claimed in 
claim 42, wherein said method includes the step 
of extending or shortening end lines (2a1 , 2a2) in 
response to a change in a capacitance or resis- 
tance of a line. so 

44. A method of placing and routing elements of a 
semiconductor integrated circuit by picking out a 
signal net from the elements of said integrated 
circuit and routing said signal net, wherein said 55 
method comprises the step of branching (1b33, 
1b34) an end line (2a2) if another end line (2a1) 
is branched (1b31, 1b32). 



37. A semiconductor integrated circuit as claimed in 
claim 36, wherein said load cells are placed along 
said reserved line side by side such that the short 
sides of each load cell are in parallel with the re- 
served line. 15 

38. A semiconductor integrated circuit as claimed in 
claim 36, wherein said load cells are placed like 
a spine with said reserved line serving as a base 
line. 20 

39. A semiconductor integrated circuit as claimed in 
claim 34, wherein a plurality of reserved lines are 
placed in an area (SS) that satisfies a target skew 
with respect to said driver cell (LCD). 25 

40. A semiconductor integrated circuit as claimed in 
claim 39, wherein said reserved lines are con- 
nected to said driver cell through star wiring with 
said driver cell serving as a root 30 
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24 



52. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 51, wherein said end lines (2a 1, 2a2) are 
extended or shortened in response to a change 

in a capacitance or resistance of a line. 5 

53. An apparatus for placing and routing elements of 
a semiconductor integrated circuit, having an in- 
put unit (201) for entering data, a storage unit 
(203) for storing data, a processor (204) for plac- w 
ing and routing the elements of said integrated 
circuit according to data from said input unit and 
said storage unit, and a display unit (202) for dis- 
playing images according to data provided by 
said processor, wherein said apparatus compris- 15 
es: 

a means for picking out a signal net among 
the elements of said integrated circuit; 

a means for branching (1b31, 1b32) one 
(2a1) of end lines when routing said signal net; 20 
and 

a means for branching (1b33, 1b34) an- 
other end line (2a2) in response to the branching 
of said end Iine(2a1). 

25 

54 An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
one of claims 51 of 53, wherein said storage unit 
(203) comprises: 

a means (231) for storing logic circuit infor- 30 
mation such as a net list 

a means (232) for storing routing attribute 
information to identify clocks and signals; 

a means (233) for storing resource infor- 
mation such as information about the elements of 35 
said integrated circuit and 

a means (234) for storing programs such 
as sequences of processes. 

55. An apparatus for placing and routing elements of 40 
a semiconductor integrated circuit as claimed in 

one of claims 51 or 53, wherein said signal net is 
a clock signal net 

56. An apparatus for placing and routing elements of 45 
a semiconductor integrated circuit as claimed in 
claim 55, wherein said signal net (MCN) is routed 
along a reserved area (PDA). 

57. An apparatus for placing and routing elements of so 
a semiconductor integrated circuit as claimed in 
claim 55, wherein an arrival time at a predeter- 
mined position in said signal net (MCN) is calcu- 
lated. 

55 

58. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 57, wherein a width of each line in said sig- 



nal net (MCN) is determined to minimize the ar- 
rival time calculated at each predetermined pos- 
ition. 

59. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 57, wherein said calculated arrival time is 
displayed in the vicinity of each predetermined 
position (1d1, 1d21, 1d22; 1c1, 1c2, 1c3, 1c4)on 
a screen (1 3) that displays said signal net (MCN). 

60. An apparatus for placing and routing elements of 
a semiconductor integrated circuit as claimed in 
claim 59, wherein the predetermined positions in 
said signal net (MCN) include branch points (1 d 1 , 
1d21, 1d22) and end points (1c1, 1c2, 1c3, 1c4) 
of said signal net 
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